﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int dfs(int n)
{
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else
        return dfs(n - 1) + dfs(n - 2);
}
int main() 
{
    printf("%d\n", dfs(5));
    printf("%d\n", dfs(10));
    return 0;
}